Scalability of Classical Algebraic Multigrid for Elasticity to Half a Million Parallel Tasks

نویسندگان

  • Allison H. Baker
  • Axel Klawonn
  • Tzanio V. Kolev
  • Martin Lanser
  • Oliver Rheinbach
  • Ulrike Meier Yang
چکیده

The parallel performance of several classical Algebraic Multigrid (AMG) methods applied to linear elasticity problems is investigated. These methods include standard approaches such as the unknown approach, the hybrid approach as well the global matrix (GM) and the local neighborhood (LN) approach, which improve AMG convergence by incorporating rigid body modes (RBMs) into the interpolation. Numerical experiments for twoand three-dimensional elasticity problems using up to 131 072 cores with up to 262 144 MPI processes on the Vulcan supercomputer (LLNL, USA) and up to 262 144 cores and 524 288 MPI processes on the JUQUEEN supercomputer (JSC, Jülich, Germany) are presented. It is demonstrated that incorporating all RBMs into the interpolation leads generally to better convergence and scalability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel algebraic multigrid based on subdomain blocking

The algebraic multigrid AMG approach provides a purely algebraic means to tackle the e cient solution of systems of equations posed on large unstructured grids in D and D While sequential AMG has been used for increasingly large problems with several million unknowns its application to even larger applications requires a parallel version Since in contrast to geometric multigrid the hierarchy of...

متن کامل

Parallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity

Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...

متن کامل

Parallel Multigrid Algorithms for Unstructured 3D Large Deformation Elasticity and Plasticity Finite Element Problems

Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...

متن کامل

Large-scale Parallel Viscous Flow Computations Using an Unstructured Multigrid Algorithm

Tile development and testing of a l)arallel unstructured agglomeration multigrid algorithm for steady-state aero(tynmnic flows is discussed. The agglomeration lnultigrid strategy uses a graph algorithnl to construct the coarse multigrid levels fi'mn the given fine grid, sinfilar to an algebraic multigrid approach, but operates directly on the non-linear system using the FAS apl)roach. The scala...

متن کامل

Exposing Fine - Grained Parallelism in Algebraic Multigrid

Algebraic multigrid methods for large, sparse linear systems are a necessity in many computational simulations, yet parallel algorithms for such solvers are generally decomposed into coarse-grained tasks suitable for distributed computers with traditional processing cores. However, accelerating multigrid methods on massively parallel throughput-oriented processors, such as graphics processing u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016